1. $n$ : $\mathbb{N}$ \\[0ex]2. $\forall$$n_{1}$:$\mathbb{N}$. ($n_{1}$ $<$ $n$) $\Rightarrow$ (fib($n_{1}$) $\in$ $\mathbb{N}$) \\[0ex]3. ($n$ = 0) $\vee$ ($n$ = 1) \\[0ex]$\vdash$ 1 $\in$ $\mathbb{N}$